Automatic Verification of Parametric Specifications with Complex Topologies

The focus of this paper is on reducing the complexity in verification by exploiting modularity at various levels: in specification, in verification, and structurally. \begin{itemize} \item For specifications, we use the modular language CSP-OZ-DC, which allows us to decouple verification tasks concerning data from those concerning durations. \item At the verification level, we exploit modularity in theorem proving for rich data structures and use this for invariant checking. \item At the structural level, we analyze possibilities for modular verification of systems consisting of various components which interact. \end{itemize} We illustrate these ideas by automatically verifying safety properties of a case study from the European Train Control System standard, which extends previous examples by comprising a complex track topology with lists of track segments and trains with different routes

On Deciding Local Theory Extensions via E-matching

Satisfiability Modulo Theories (SMT) solvers incorporate decision procedures for theories of data types that commonly occur in software. This makes them important tools for automating verification problems. A limitation frequently encountered is that verification problems are often not fully expressible in the theories supported natively by the solvers. Many solvers allow the specification of application-specific theories as quantified axioms, but their handling is incomplete outside of narrow special cases. In this work, we show how SMT solvers can be used to obtain complete decision procedures for local theory extensions, an important class of theories that are decidable using finite instantiation of axioms. We present an algorithm that uses E-matching to generate instances incrementally during the search, significantly reducing the number of generated instances compared to eager instantiation strategies. We have used two SMT solvers to implement this algorithm and conducted an extensive experimental evaluation on benchmarks derived from verification conditions for heap-manipulating programs. We believe that our results are of interest to both the users of SMT solvers as well as their developers

The impact of O/Si ratio and hydrogen content on ArF excimer laser ablation of fused silica

The impact of stoichiometry and hydrogen content on the ArF excimer laser ablation characteristics of fused silica is investigated. Nearsurface substoichiometic SiOx with x < 2 diminishes the ablation threshold as a result of increased absorption. The ablation rate is raised by an elevated hydrogen content. As confirmed by mass spectrometric analysis, the laser-induced formation of substoichiometric near-surface layers within the ablation spot sustains absorption and ablation for consecutive laser pulses

Effects of Oral Glucose Load on Endothelial Function and on Insulin and Glucose Fluctuations in Healthy Individuals

Background/aims. Postprandial hyperglycemia, an independent risk factor for cardiovascular disease, is accompanied by endothelial dysfunction. We studied the effect of oral glucose load on insulin and glucose fluctuations, and on postprandial endothelial function in healthy individuals in order to better understand and cope with the postprandial state in insulin resistant individuals. Methods. We assessed post-oral glucose load endothelial function (flow mediated dilation), plasma insulin, and blood glucose in 9 healthy subjects. Results. The largest increases in delta FMD values (fasting FMD value subtracted from postprandial FMD value) occurred at 3 hours after both glucose or placebo load, respectively: 4.80 ± 1.41 (P = .009) and 2.34 ± 1.47 (P = .15). Glucose and insulin concentrations achieved maximum peaks at one hour post-glucose load. Conclusion. Oral glucose load does not induce endothelial dysfunction in healthy individuals with mean insulin and glucose values of 5.6 mmol/L and 27.2 mmol/L, respectively, 2 hours after glucose load

Association between transcatheter aortic valve replacement and subsequent infective endocarditis and in-hospital death

Importance Limited data exist on clinical characteristics and outcomes of patients who had infective endocarditis after undergoing transcatheter aortic valve replacement (TAVR). Objective To determine the associated factors, clinical characteristics, and outcomes of patients who had infective endocarditis after TAVR. Design, Setting, and Participants The Infectious Endocarditis after TAVR International Registry included patients with definite infective endocarditis after TAVR from 47 centers from Europe, North America, and South America between June 2005 and October 2015. EXPOSURE Transcatheter aortic valve replacement for incidence of infective endocarditis and infective endocarditis for in-hospital mortality. MAIN OUTCOMES AND MEASURES Infective endocarditis and in-hospital mortality after infective endocarditis. Results A total of 250 cases of infective endocarditis occurred in 20 006 patients after TAVR (incidence, 1.1% per person-year; 95% CI, 1.1%-1.4%; median age, 80 years; 64% men). Median time from TAVR to infective endocarditis was 5.3 months (interquartile range [IQR], 1.5-13.4 months). The characteristics associated with higher risk of progressing to infective endocarditis after TAVR was younger age (78.9 years vs 81.8 years; hazard ratio [HR], 0.97 per year; 95% CI, 0.94-0.99), male sex (62.0% vs 49.7%; HR, 1.69; 95% CI, 1.13-2.52), diabetes mellitus (41.7% vs 30.0%; HR, 1.52; 95% CI, 1.02-2.29), and moderate to severe aortic regurgitation (22.4% vs 14.7%; HR, 2.05; 95% CI, 1.28-3.28). Health care?associated infective endocarditis was present in 52.8% (95% CI, 46.6%-59.0%) of patients. Enterococci species and Staphylococcus aureus were the most frequently isolated microorganisms (24.6%; 95% CI, 19.1%-30.1% and 23.3%; 95% CI, 17.9%-28.7%, respectively). The in-hospital mortality rate was 36% (95% CI, 30.0%-41.9%; 90 deaths; 160 survivors), and surgery was performed in 14.8% (95% CI, 10.4%-19.2%) of patients during the infective endocarditis episode. In-hospital mortality was associated with a higher logistic EuroSCORE (23.1% vs 18.6%; odds ratio [OR], 1.03 per 1% increase; 95% CI, 1.00-1.05), heart failure (59.3% vs 23.7%; OR, 3.36; 95% CI, 1.74-6.45), and acute kidney injury (67.4% vs 31.6%; OR, 2.70; 95% CI, 1.42-5.11). The 2-year mortality rate was 66.7% (95% CI, 59.0%-74.2%; 132 deaths; 115 survivors). Conclusions and Relevance Among patients undergoing TAVR, younger age, male sex, history of diabetes mellitus, and moderate to severe residual aortic regurgitation were significantly associated with an increased risk of infective endocarditis. Patients who developed endocarditis had high rates of in-hospital mortality and 2-year mortality

On Hierarchical Reasoning in Combinations of Theories

In this paper we study theory combinations over non-disjoint signatures in which hierarchical and modular reasoning is possible. We use a notion of locality of a theory extension parameterized by a closure operator on ground terms. We give criteria for recognizing these types of theory extensions. We then show that combinations of extensions of theories which are local in this extended sense also have a locality property and hence allow modular and hierarchical reasoning. We thus obtain parameterized decidability and complexity results for many (combinations of) theories important in verification

System Description: H-PILoT (Version 1.9)

This system description provides an overview of H-PILoT (Hierarchical Proving by Instantiation in Local Theory extensions), a program for hierarchical reasoning in extensions of logical theories. H-PILoT reduces deduction problems in the theory extension to deduction problems in the base theory. Specialized provers and standard SMT solvers can be used for testing the satisfiability of the formulae obtained after the reduction. For a certain type of theory extension (namely for {\em local theory extensions}) this hierarchical reduction is sound and complete and -- if the formulae obtained this way belong to a fragment decidable in the base theory -- H-PILoT provides a decision procedure for testing satisfiability of ground formulae, and can also be used for model generation